Sau khi củng cố vị trí của mình tại Đông Dương, Pháp cho tổ chức ở Liên bang Đông Dương lực lượng vệ binh bản xứ. Lực lượng này thành lập ngày 30 tháng 6 năm 1915 theo sắc lệnh của Tổng thống Pháp, gồm toàn bộ binh lính người bản xứ (Đông Dương và Quảng Châu Loan) không thuộc lực lượng chính quy (quân đội thuộc địa của Pháp). Lực lượng này thuộc quyền chỉ huy tối cao của chính quyền Pháp, lúc bấy giờ gọi là Nguyên súy tổng thống Đông Dương quân vụ đại thần (général commandant en chef de l'Indochine). Ở mỗi kỳ thì do thống đốc Nam Kỳ, thống sứ Bắc kỳ và khâm sứ Trung kỳ chỉ huy.

Về mặt chức năng, họ có nhiệm vụ bảo đảm trật tự an ninh; canh gác công sở, trại giam tuyên giao thông; áp tải tội phạm, áp tải hàng hóa của chính quyền; đàn áp các cuộc khởi nghĩa và nổi dậy... Lực lượng cảnh sát đặc biệt toàn Đông Dương được coi như địa phương quân, được tuyển mộ như lính thuộc quân đội thuộc địa Pháp ở Đông Dương và sẵn sàng bổ sung cho quân đội thuộc địa khi cần theo lệnh của toàn quyền Đông Dương.

Thuộc lực lượng cảnh sát đặc biệt toàn Đông Dương có: vệ binh bản xứ (Garde Indigène; ở Bắc kỳ, Trung kỳ, Lào và Quảng Châu Loan thường gọi là lính khố xanh, ở Nam kỳ gọi là lính thủ bộ), vệ binh miền núi (Garde Montagnarde; thường gọi là lính dõng) và lính cơ (P. Milice). Quân số (đầu 1945) là khoảng 22.000 người